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Abstract 

Noncommutative lattices have been recently used as finite topological approxi- 
mations in quantum physical models. As a first step in the construction of bundles 
and characteristic classes over such noncommutative spaces, we shall study their 
if-theory. We shall do it algebraically, by studying the algebraic JC-theory of the 
associated algebras of 'continuous functions' which turn out to be noncommuta- 
tive approximately finite dimensional (AF) C*-algebra . We also work out several 
examples. 



* Permanent address 



1 Introduction 



Topological lattices, namely finite topological spaces, were introduced in ||T| (with the 
name posets or partially ordered sets) as finite topological approximations to 'continuum' 
spaces. Their ability to capture some of the topological information of the space they 
approximate has been the motivation for their use in quantum theories p|, ^ § . The idea is 
to construct alternative lattice theories which are able to describe also some topologically 
non trivial configurations. An example of a promising result in this direction is the 
construction of 6'-states for particles on the poset approximations to a circle. In a suitable 
limit these states give the usual ^-states for particles on the circle 0, Also, there is 
some work on gauge field theories 0]. 

In it was observed that a poset P is truly a noncommutative space (in fact a non- 
commutative lattice) since it can be described as the structure space (space of irreducible 
representations) of a noncommutative C*-algebra A. Therefore, such an algebra is the 
analogue of the commutative algebra of complex valued continuous functions defined on 
any Hausdorff topological space. The algebra A can be thought of as an algebra of opera- 
tor valued functions over P. The use of these algebras leads to noncommutative geometry 
as the natural tool to construct "geometric" structures on noncommutative lattices. It 
turns out that the algebras which are relevant are approximately finite dimensional (AF) 
postliminal algebras. There are in general several algebras which are associated with the 
same space P and several ways of constructing any such an algebra 0. In this paper we 
will use a diagrammatic method due to Bratteli [0]. Although this method gives only one 
A among all possibilities, it will be enough for our purposes. 

In this paper, as a first step in the construction of bundles and characteristi classes over 
noncommutative lattices, we shall study the i^'-theory of such noncommutative lattices. 
We shall do it from the algebraic point of view, by studying the algebraic iT-theory of the 
associated algebras. Algebraically, the analogue of vector bundles over a noncommutative 
lattice P are projective modules of finite type over the corresponding algebra A. The K- 
theory group of A classifies (stable) equivalence classes of such projective modules. For 
the class of algebras we are interested in, Bratteli diagrams allow to explicitly construct 
these groups. 

The paper is organized as follows. In Section |] we shall recall the construction of 
topological lattices as approximation spaces of 'continuum' topological spaces. Section |^ 
is devoted to the description of the noncommutative algebras associated with the non- 
commutative lattices, and the description of the Bratteli diagrams. Several examples are 
worked out. Section ^ treats the notion of projective modules and the i^-theory. Again, 
several examples are presented. 
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2 Topological Lattices 



We shall briefly recall how to construct a topological lattice from any covering of a 'con- 
tinuum' topological space M while referring to [I], ^, |^ for details. The idea is simply to 
identify any two points of M which cannot be separated or distinguished by the sets in 
the covering. The resulting space consists of a finite (or in general a countable) number 
of points with a nontrivial topology which maintain some of the topological information 
of the starting space M . 

If we are given a covering U = {Ox} of M which is a topology for the latter, any two 
points X and y in M, will be declared to be equivalent, x ~ y, if every set Ox containing 
either point x oi y contains the other too, 

xr^y if and only if xeOx^yeOx V Oa . (2.1) 

Then, we replace M by P[M) =: M/ ~ and endow this space with the quotient topology. 
When M is compact, the number of sets Ox in U can be taken to be finite so that P{M) is 
an approximation to M by a finite number of points. When M is not compact we take it 
locally compact so that each point has a neighborhood intersected by only finitely many 
Ox and P{M) is a "finitary" (countable) approximation to M 

In general, the space P{M) is neither Hausdorff (one cannot separate completely any 
two points) nor Ti (not all points are closed). However, it is always a a To space This 
means that given any two points, there exists at least an open set which contains only 
one of the points and not the other. 

The space P{M) is made a partially ordered set (or a poset) with a partial order ^ 
given by 

X ^ y if every open set containing y contains also x . 

The smallest open set O^ containing a point x G P{M) consists of all y's preceding x: 
Ox = {y ^ P{M) : y :< x}. The open sets {O^ ,x G P(M)} are a basis for the 
topology of P{M). For spaces with at most a countable number of points, a topology 
is equivalent to a partial order. Any poset can be represented pictorially by a Hasse 
diagram constructed by arranging its points at different levels and connecting them using 
the following rules: 

1) if a; -< then x is at a lower level than y] 

2) ii X -< y and there is no z such that x -< z -< y, then x is at the level immediately 
below y and these two points are connected by a line called a link. 

Fig. shows the Hasse diagram for the poset P^i^S^), a four point approximation to 
S^. A basis of open sets for the topology is given by 

{Xi} , {X2} , {xi,X2,X3} , {xi,X2,X4} ■ (2.2) 
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Figure 1: The Hasse diagram for P4{S^). 



Fig. shows the Hasse diagram for the poset Pq{S'^), a six points approximation to 
S'^. A basis of open sets for the topology is given by 

{Xi} , {X2} , {Xi,X2,Xs} , {xi,X2,Xi} , 

{a;i,X2,X3,a;4,X5} , {xi, 0:2, xs, X4, xe} • (2.3) 

As alluded to before, posets maintain some of the topological information of the spaces 
they approximate. This is shown, for instance, by their ability to reproduce homotopy 
groups. For example, tti{Pn{S^)) = 1 whenever > 4 fl]]. Similarly, 7ri(P6('S'^)) = {0} 
and 7r2(P6('S'^)) = Z. It is this fact that makes posets relevant for quantum physical models 
such as ^-states p|, |^ . Finally, we mention that the topological space being approximated 
can be recovered by considering a sequence of finer and finer coverings, the appropriated 
framework being that of projective systems of topological spaces. We refer to for 
details. 




Figure 2: The Hasse diagrara for the poset PeiS'^). 



3 



3 Noncommutative Lattices 



Associated with any poset P there is a noncommutative C*-algebra A of operator valued 
continuous functions on P. The latter can be identified with the space A = PrimA of 
primitive ideals of A, an ideal of A being called primitive if it is the kernel of an irreducible 
representation of A. On A there is a partial order defined by inclusion of ideals: given 
any two ideals /i,/2 G A, h ^ I2, if and only if Ii C /2. The space P being at most 
countable, the resulting topology coincides with the Jacobson topology. Thus any poset 
is a noncommutative space (in fact a noncommutative lattice) 0. 

It turns out that the algebras one is working with are particularly simple. They 
are approximately finite dimensional (AF) postliminal algebras. An AF algebra can be 
approximated in norm by direct sums of finite dimensional matrix algebras. Postliminal 
algebras have the remarkable property that their irreducible (unitary) representations are 
completely characterized by their kernels f^, p!0[| . 

In the rest of this section we shall briefly describe a diagrammatic representation of 
AF algebras due to Bratteli which is very useful for the study of the i^-theory of the 
associated posets. We refer to for a detailed treatment. 



3.1 The Algebra of a Poset and Bratteli Diagrams 

A C*-algebra A is said to be approximately finite dimensional (AF) if there exists an 
increasing sequence 

Ao^A.^A,^ ■■■ '^'A^h... (3.1) 

of finite dimensional C*-subalgebras An of A, with injective *-homomorphisms J„, such 
that A is the norm closure of Un-^n- Here the maps J„ are injective *-homomorphisms. 
Elements of A are then coherent sequences of the form, 

a = (an)neN , Cln ^ An s.t. 3A^o , On+l = 4(an) ,^ u > Nq. (3.2) 
The norm of any such element is given by 

||(an)neN|| = lim ||a„||^„ . (3.3) 
Since the maps /„ are injective, the expression (|3.3|) gives directly a true norm and not 



simply a seminorm and there is no need to quotient out the zero norm elements |Tl |. 

There is a very useful diagrammatic representation of the AF algebra ( |3.1|) due to 
Bratteli Each subalgebra An is a direct sum of matrix algebras 

n,i 

A = 0M(")(4,C) , (3.4) 

k=l 
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with M(")((ifc, C) the algebra of dk x dk matrices with complex coefficients. Given any 
two such algebras = 0"li M{d\^\ C) and A2 = 0fcii M(4^\ C) with an embedding 
Ai ^ A2- one can always choose suitable bases in Ai and A2 in such a manner to identify 
Ai with a subalgebra of A2 of the following form 

n2 / ni \ 

^=^0 eA^;t.M(4^\C) . (3.5) 
k=i \j=i J 

Here, with p, q any two nonnegative integers, the symbol pfA.{q, €) stands for lM(g, C) 
CIp. The nonnegative integers N^j satisfies the condition Yl]Li Nkjd^p = d^^\ One says 

that the algebra M.{d^j^\ C) is partially embedded in l\i{d^^\ C) with multiplicity N^j. One 
represents the embedding Ai ^ A2 by means of a diagram (the Bratteli diagram), which is 
constructed out of the dimensions dj (j = 1, . . . , ni) and (A; = 1, . . . , 712) of the diagonal 
blocks of the two algebras and the numbers N^j that describe the embedding. To construct 
the diagram one draws two horizontal rows of vertices, the top (bottom) one representing 
Ai {A2) and consisting of ni {11,2) vertices labeled by dy. . . . . dn^ {di, . . . , dn,^). Then for 
each j = 1, . . . ,ni and k = 1, . . . ,77,2, draw N^j edges between dj and dk- One writes 
df^ V 4^^^^ to denote the fact that M^^\df\ C) is embedded in M^^+^\df^^\ C) 
with multiplicity p. For any AF algebra A one repeats the procedure for each level so 
obtaining a semi-infinite diagram denoted by T>{A) which completely defines A up to 
isomorphisms. 



Example 3.1 

Consider the subalgebra A of the algebra i3(7i) of bounded operators on an infinite 
dimensional (separable) Hilbert space Ti = Tii © 7-^2, given in the following manner. 
Let Vj be the projection operators on Tij ,j = 1,2 and /C(7Y) be the algebra of compact 
operators on H. The algebra is then 

A{V) - CPi + IC{n) + CP2 . (3.6) 

The use of the symbol ^(V) will be clear later. This C*-algebra can be obtained as the 
direct limit of the following sequence of finite dimensional algebras: 

Ao = M(l, C) 

A = M(1,C)©M(1,C) 

A2 = M(l, C) © M(2, C) © M(l, (D) 

A3 = M(l, C) © M(4, C) © M(l, C) 

An = M(l, C) © M{2n - 2, C) © M(l, C) 

; (3.7) 
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with An embedded in A+i as M(l, (D)©(M(1, C)©M(2n-2, C)©M(1, C))©M(1, C), 



Ai 

m(2n-2)x(2n-2) 

As 



Ai 









Ai 








m(2n-2)x{2n-2) 

















A2 










A2 



(3. 




Figure 3: The Bratteli diagram of the algebra ^(V)- 



The corresponding Bratteh diagram is shown in Fig. ^ 



Out of the Bratteh diagram T^IA) of an AF algebra A one can also identify the ideals 
of A and decide which ones are primitive. As we have mentioned before, the topology is 
given by constructing a poset whose partial order is provided by inclusion of ideal. In |T2[ 
it is proved that the (norm closed) ideals {X} of A are all and only the (norm closure of) 
sums of the form 



X = U ®k,(n,k)eA IM(")(4, C) 



(3.9) 



ra=l 



with the subset A = Aj of the Bratteli diagram satisfying the following two properties: 

i) if MW(4, C) G a and M(")(4, C) \ M("+i)(rfj-, (D) then M^^'+^^dj, €) belongs to 

A; 

ii) if all factors M^^'+^^dj, C) , j = {1, 2, ■ ■ ■ , A'n+i}, in which M^''\dk, C) is partially 
embedded belong to A, then M*^")(4, C) belongs to A. 
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Furthermore, the ideal ( p.9| ) is primitive if and only if the associated subdiagram Ai 
satisfies the additional property: 

iii) V n there exists an M^"^\dj, C), with m > n, not belonging to A such that, for all 
A; e {1, 2, ■ ■ ■ , iV„} with M^"'\dk, C) not in A, one can find a sequence M^'^\dk, C) \ 
M("+^)(4, C) \ M('^+2)((i^, C) \ ■ ■ ■ \ M^'^^dj, C). 

The whole A is an ideal which, by definition, is not primitive since the trivial represen- 
tation ^ — >^ is not irreducible. Furthermore, the ideal {0} C ^ is primitive if and 
only if A has one irreducible faithful representation. This can be understood from the 
Bratteli diagram in the following way. The set {0} is not a subdiagram of V{A), being 
represented by the element of the matrix algebra of each finite level, so that there is at 
least one element a E A not belonging to the ideal {0} at any level. Thus to check if {0} 
is primitive, i.e. to check property (iii) above, we have to see whether we can connect all 
the points at a level n to a single point at a level m > n. For example this is the case for 
the diagram of Fig. ^. Later, we shall construct examples in which {0} is not a primitive 
ideal. 

Thus one can understand the topological properties of Prim{A) at once from the Brat- 
teli diagram V{A). This is particularly simple if the algebra admits only a finite number 
of nonequivalent irreducible representations. In this case Prim{A) is a To-topological 
space with only a finite number of points, hence a finite poset P. To reconstruct the 
latter we just need to draw the Bratteli diagram 'D{A) and find the subdiagrams that, ac- 
cording to properties (i,ii,iii), correspond to primitive ideals. Then P has as many points 
as the number of primitive ideals and the partial order relation in P is simply given by 
the inclusion relations that exist among the primitive ideals. 

Example 3.2 

Again, consider the diagram of Fig. The corresponding AF algebra A in (|3.6|) contains 
only three nontrivial ideals, whose diagrams are represented in Fig. ^(a,b,c). In this 
pictures the points belonging to the ideals are marked with a "Jlk". It is not difficult to 
check that only Xi and X2 are primitive ideals, since X3 does not satisfy property (iii) 
above. Clearly, {0} is primitive and belongs to both Xi and I2 so that Prim{A) is the V 
poset of Fig. ||. 



3.2 From Posets to Bratteli Diagrams 

Under some rather mild hypotheses which are always verified in the cases of posets, it is 
possible to reverse the construction of previous section and thus construct an AF algebra 
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Figure 4: The three ideals of the algebra A{\/). 




Figure 5: The poset V as the primitive spectrum of the algebra ^(V)- 



starting from a poset. Such a reconstruction rests on another result by Bratteh ||12| , 
which specifies the class of topological spaces which are the primitive ideal spaces of AF 
algebras. Here, by using the techniques of [jl2| we shall explain how to explicitly find 
an AF algebra A (or rather its Bratteli diagram T>{A)) whose primitive ideal space is a 
given finite poset P. First we will give the general construction and then discuss several 
examples. 

Let {Ki, K2, K^, . . .} be the collection of all closed sets in the poset P, with Ki = P. 
To construct the n-th level of the Bratteli diagram T>{A), we consider the subcollection 
/C„ = {Ki, K2, . . . , Kn} and denote with /C^ the smallest collection of (closed) sets in P 
containing /C„ which is closed under union and intersection. The collection /C„ determines 
a partition of the space P by taking intersections and complements of the sets Kj G JCn 
(j = l,...,n). We denote with Y{n,l), Y{n,2), Y{n,kn) the minimal sets of 

such partition. Also, we write F{n,j) for the smallest set in the subcollection /C^ which 
contains Y{n,j). Then, the diagram T>{A) is constructed as follows: 



1. the n-th level of T>{A) has kn points, one for each set Y{n, k), k = 1, ■ ■ ■ , k„ 
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2. at the level n of the diagram, the point which corresponds to Y{n, i) is linked to the 
point at the level n + 1 corresponding to Y{n + 1, j) if and only if Y{n, i) fl F[n + 
1, j) 7^ 0. In this case, the multiplicity of the embedding is always 1. 



Example 3.3 

To illustrate this construction, let us consider again the V poset of Fig. |^, P = {xi, X2,x^}. 
This topological space contains four closed sets: 

Ki = {Xi, X2, Xs} , K2 = {X2} , K3 = {xs} , = {X2, Xs} = K2 U . (3.10) 



Thus it is not difficult to check that: 





= {^1} 




= {Ki} 




= {xi,X2,a;3} 




= Ki 


/C2 


= {KuK2} 




= {KuK2} 


F(2,l) 


= {3^2} 


F(2,l) 


= K2 










r(2,2) 


= {3^1,3^3} 


F(2,2) 


= K^ 




= {K,,K2,Ks} 


/C3 


= {K^,K2,K,,K,} 


r(3,i) 


= {^2} 


F(3,l) 


= K2 










r(3,2) 


= {^i} 


F(3,2) 


= K, 










F(3,3) 


= {xs} 


F(3,3) 


= Ks 




= {Ki,K2,Ks,K4 




= {Ki,K2,Ks,K4 


r(4,i) 


= {^2} 


F(4,l) 


= K2 










r(4,2) 


= {^i} 


F(4,2) 


= Ki 










F(4,3) 


= {^3} 


F(4,2) 





(3.11) 

Since P has only a finite number of points and hence a finite number of closed sets, the 
partition of P repeats itself after a certain level (ra = 3 in this case). The corresponding 
diagram, obtained through rules (1) and (2) above is readily found to coincide with the 
one in Fig. |^. As we have said previously, such a diagram corresponds to the AF algebra 

^(v) = cPi + icin) + €V2. 

It is a general fact that a Bratteli diagram describing any (finite) poset 'stabilizes' after 
a certain level rio, namely it repeats itself . From that level, both the number of points, 
as well as the embeddings from one level to the next one, do not change. As we shall 
mention later, for the construction of the i^-theory groups, we only need the stable part 
of the Bratteli diagram and we shall construct this part only in the remaining examples. 

Now, the Bratteli diagram stabilizes at the level no if the family /C„q of closed sets we 
choose is such that it determines a partition of the poset which distinguishes each point 
of the poset itself. In particular, this is the case if we choose uq in such a manner that 
fCuQ contains all closed set. Then, each F(no, j) will contain a single point of the poset 
and FijiQ + 1, j) will be the smallest closet set containing y(no, j). 
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Example 3.4 

The poset \/\ of Fig. p. Here tiq = A and the stable partition is given by 



y(no,2) 
^-(^0,3) 
F(no,4) 



{^3} 
{X4} 



F{n, + 1, 1) 
i^(no + l,2) 
F(no + l,3) 
F(no + l,4) 



{^3} 

{xi,X3,X4} 
{X2,X4} 
{X4} . 



(3.12) 




Figure 6: The poset 



The corresponding Bratteli diagram is shown in Fig. |^ The set {0} is not an ideal. The 
algebra limit A{\/\) turns out to be a subalgebra of bounded operators on the Hilbert 
space = Til © 7-^2 © with Tij, i = 1, 2, 3 infinite dimensional Hilbert spaces 0, 

^(1^) = <cv{ni) © <cv{n2 © n^) © ic{n2 © n2) © ic{n-i) . (3.13) 

Here, /C denotes the set of compact operators and V orthogonal projection. 




Figure 7: The stable part of the Bratteh diagram of the poset \/\. 
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Example 3.5 

The poset P4^{S^) for the one- dimensional sphere in Fig. Here Uq = 4 and the stable 
partition is given by 

Y{no,l) = {xs} F(no + l,l) = {X3} 
Y{no,2) = {xi} F(no + 1,2) = {xi,X3,X4} 
y(no,3) = {x2} F(no + 1,3) = {x2,X3,X4} 
r(no,4)={x4} F(no + l,4) = {X4} . 




Figure 8: The stable part of the Bratteh diagram for the circle poset Pi^S^) . 



The corresponding Bratteli diagram is shown in Fig. ^ The set {0} is not an ideal. The 
algebra limit A{P4{S^)) turns out to be a subalgebra of bounded operators on the Hilbert 
space H = Hi ® ■ ■ ■ ® 7^4 , with Hi, i = 1, . . . , 4 infinite dimensional Hilbert spaces 

AiP^iS^)) = €V{Hi © H4) © €V{H2 © H3) © ICiHi © H2) © JCiH^ © H^) . (3.15) 

Here JC denotes the set of compact operators and V orthogonal projection. 



Example 3.6 

The poset PeiS"^) for the two-dimensional sphere in Fig. 0. Here Uq = 6 and the stable 
partition is given by 



Y{no,l) 


= {^5} 


F(no + l,l) 


= {^5} 




Y{no,2) 


= {^3} 


F(no + l,2) 


= {X3,X5,X6} 




F(no,3) 


= {^1} 


F{no + 1,3) 


= {xi, x^, X4, ^5, ; 


C6, } 


r(no,4) 


= {^2} 


F(no + l,4) 


= {x2, X3, X4, x^, ; 




Y{no,5) 


= {x^} 


F{no + l,5) 


= {X4, X5, Xq} 




Y{no,Q) 


= {^e} 


F(no + l,6) 


= {xe} ■ 





(3.16) 
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Figure 9: The stable part of the Bratteh diagram for the sphere poset Pq{S^). 



The corresponding Bratteli diagram is shown in Fig. ^ The set {0} is not an ideal. The 
algebra limit A{Pe{S'^)) turns out to be a subalgebra of bounded operators on the Hilbert 
space = TYi © ■ ■ ■ © Tig with Hi, i = 1, . . . ,S infinite dimensional Hilbert spaces 0, 

A{Pe{S^)) = €V (H^ ® {Hi © H^) © Ti^g ® (^2 © ^3)) 
© €V {He ® {Hi © 71:4) © ^7 ® (^2 © H3)) 
© © He) © €V{ni © 71:4)] © [ICiHr © Hs) © €V(n2 © 

©/C [7^1 © (7^5 © ^e) © ^2 © (H7 © :^8)] © /C [7^3 © (^7 © ^s) © ^4 © (H5 © :^6)] 

(3.17) 

Here K. denotes the set of compact operators and V orthogonal projection. 



4 Projective modules of finite type and X-theory 

Given an algebra A playing the role of the algebra of continuous functions on some non- 
commutative space, the analogue of vector bundles is provided by the notion of projective 
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module of finite type (or finite projective module) over A. Indeed, by the Serre-Swan the- 




orem 



locally trivial, finite-dimensional complex vector bundles over a compact Haus- 
dorff space M are in one to one correspondence with finite projective modules over the 
algebra A = C{M). To the vector bundle E one associates the C(M)-module S = r(M, E) 
of continuous sections of E. Conversely, if £ is a finite projective modules over C(M), the 
fiber Ejn of the associated bundle E over the point m e M is 



Er, 



(4.1) 



where the ideal C. C(M), corresponding to the point m G M, is given by P, Q 

= ker{Xm : C{M) ^ C ; X^f) = f{m)} = {/ G C{M) \ f{m) = 0} . (4.2) 

As we shall see, isomorphism and stable isomorphism have a meaning in the context 
of finite projective modules over a C*-algebra A and the group Kq{A) will be the group 
of (stable) isomorphism classes of finite projective (right) modules over A. 

Given any finite projective right module S over A, there exists an integer together 
with an idempotent p G 1M(A^, A) {N x matrix with entries in A and = p), and an 
isomorphism of S with the right ^-module H 



(4.3) 



In fact, we shall restrict to the class of hermitian modules which correspond to projectors, 
namely idempotents p obeying the additional condition p* = p, the operation * being the 
composition of the * operation in the algebra A with usual matrix transposition. 

We shall now give few fundamentals of the A'-theory of C*-algebras having in mind 
mainly AF algebras |ll[. Two projectors p,q & M(A^, ^) are equivalent if there exists 
a matrix u G M(A^, ^) such that p = u*u and q = uu* . In order to be able to add 
equivalence classes of projectors, one considers all finite matrix algebras over A at the 
same time, by considering M(cxd,^) which is the non complete *-algebra obtained as 
inductive limit of finite matrices 0, 



lM(oo,^) = Q M{n,A) , 



n=l 



: m{n,A) lM(n + 1,^) 



0(a) 



a 









(4.4) 



Now, two projectors p,q E M(oo,^) are said to be equivalent, p ^ q, when there 
exists an M G fA{oo,A) such that p = u*u and q = uu*. The set V{A) of equivalence 
classes [ ■ ] is made into an abelian semigroup by defining an addition by 



[p] + [q] 



p 
q 



(4.5) 



^The completion of ]M(oo, A) is (8) /C, with /C the algebra of compact operators on l2- The algebra 
IC is also called the stabilization of A. 
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The group Ko{A) is the universal canonical group associated with the semigroup V{A) 
and may be defined as 

Ko{A) =: V{A) X V{A)/ ~ , {[p], [q]) ~ {[p'], [q']) , 

<^ there exists [r] G V{A) s.t. [p] + [q] + [r] = [p] + [q] + [r] . (4.6) 

The extra [r] is necessary to get transitivity and make ~ an equivalence relation. This is 
the reason why one is classifying only stable classes. From definition (|4.6| ), an equivalence 
class [{[p], [q])] G Kq{A) can also be written as a formal difference [p] — [q]. 

There is a natural homomorphism 

/^^ : V{A) ^ Ko{A) , kAIp]) =: [p] - [0] (4.7) 

This map is injective if and only if the addition in ^(^) has cancellations, namely if and 
only if [p] + [r] = [q] + [r] =^ [p] = [q]. 

While for a generic A, the semigroup V{A) has no cancellations, for AF algebras this 
happens to be the case. By defining 

Ko+{A) =: K^{V{A)) , (4.8) 

the couple {Ko{A), Ko+{A)) becomes, for an AF algebra A, an ordered group with Ko+{A) 
the positive cone, namely one has that 

Ko+iA) 3 , 

Ko+iA) - Ko+iA) = MA) , 

Ko+iA)ni-Ko+iA)) = . (4.9) 

For a generic (unital) algebra the last property is not true and the couple {Ko{A), Ko^{A)) 
is not an ordered group. 

There is another ii"-group, Ki, which is constructed from unitaries or invertibles in 
lM(oo,^). It turns out, however, that such a group is trivial for AF algebras, namely 



Ki{A) = for any AF algebras |]rT|. We shall not mention it anymore in the rest of the 
paper. 

The construction of the i^-theory of AF algebras is made easy by the following results 
whose proofs are given in ||11||. 



Proposition 4.1 If a : A ^ B is a homomorphism of C* -algebras , then the induced 
map 

a, : V{A) ^ V{B) , a.(K-]) =: [a(ay)] , (4-10) 

is a well defined homomorphism of semigroups. Moreover, from universality, a* extends 
to a group homomorphism 

a, = Ko{A) Ko{B) . (4.11) 
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Proposition 4.2 If ^■^ the inductive limit of a directed system {Ai,^ij}i of C*- 
algehras , then {ii'o(w4i), is a directed system of groups and one can exchange the 

limits, 

K^{A) = iro(lim A) = limiro(A) ■ (4.12) 

Moreover, if A is an AF algebra, then Kq{A) is an ordered group with positive cone given 
by the limit of a directed system of semigroups 

Ko+iA) = iro+(limA) = limKo+iAi) . (4.13) 



Proposition 4.3 With k^x, integer numbers, let A and B be the sum of k^ and kg 

matrix algebras respectively, 

A = M{p,, €) © M{p2, €)©■■•© M{pk^, C) , 
B = M(gi, C) © M(g2, €)©•■■© M(g,,g, C) . 

(4.14) 

Then, any homomorphism a : A ^ B can be written as the direct sum of the represen- 
tations ttj : A M(gj, C) ~ i3(C^) ,j = l,---,/cg. If TTij is the unique irreducible 
representation o/ M(pj, C) in S(C*), then aj breaks into a direct sum of the TTy. Fur- 
thermore, let rriij be the non-negative integer denoting the multiplicity of in this sum. 
Then the induced homomorphism, a^, = Kq{A) Kq{B), is given by the qkj^ x matrix 

{iTlij). 



We end this section by mentioning tliat i^-tlieory has been proved [T^ to be a com- 
plete invariant which distinguish among AF algebras if one add to the ordered group 
{Kq{A), Kq^{A)) the notion of scale, the latter being defined for any C*-algebra A as 

T,A ='■ {[p] ,p a projector in A} . (4.15) 

AF algebras are completely determined, up to isomorphism, by their scaled ordered groups, 
namely by triple {Kq, Kq^, S). The key is the fact that scale preserving isomorphisms be- 
tween the ordered groups {Kq, Kq^, E) of two AF algebras are nothing but i^'-theoretically 
induced maps (|4.11|) of isomorphisms between the AF algebras themselves. 



4.1 The A'-theory of noncommutative lattices 

The starting point to compute the ordered group {Kq, Kq^) for a poset is the fact that. 



for an AF algebra given as in |3TT|, the group {Ko{A), Ko+{A)) is obtained by Proposition 
12| as the inductive limit of the sequence of groups/semigroups 

Ko{A,) ^ Ko{A2) MAs) ■ ■ • (4.16) 
Ko+(A) Ko+iA2) ^ Ko+iAs) ■ ■ • (4.17) 
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The inclusions 



T„ : KoiAn) ^ Ko{An+i) , T„ : Ko+(A) i^o+(A,+i) , (4.18) 

are easily obtained from the inclusions An ^ An+i, being indeed the corresponding 
induced maps as in ( |4.11| ). As sets we have that 

Ko{A) = {(A;„)„eN , K G MAn) \ 3No : K+i = T^iK) , n > Nq} , (4.19) 
Ko+iA) = {(A;„)„eN , K G i^o+(A) | 3iVo : K+i = T„(fc„) , n > Nq} . (4.20) 

The structure of (abelian) group/semigroup is inherited pointwise from the addition in 
the groups/semigroups in the sequences ( |4.16D , ( [4.17D . 

Furthermore, for any d, the algebra of matrices lM((i, C) has fC-theory given by 
(-^"05-^0+) = (Zi, Z+), Z being the group of integer numbers and Z+ the semigroups of 
natural numbers (including 0). Hence, all terms in the sequences ( [4.16| ), ( [4.17 ), are direct 
sums of copies of Z or Z+. 

As mentioned in Section p.2| , the Bratteli diagrams that describe (finite) posets have 
the property that starting from a certain level uq (which is less or equal than the number 
of closed sets in the poset), the number of points in any diagram, as well as the embed- 
dings from one level to the next one, does not change. This simplifies the calculation of 
{Kq, Kq^) because, 

Ko{An,) = Ko{An,+l) = Ko{An,+2) = " " " = Z^^^o , (4.21) 

Ko+{Ano) = ^o+(Ao+i) = ^o+(Ao+2) = • ■ ■ = Zf , (4.22) 

where /c„(, is the number of points in the Bratteli diagram from the level Uq on. Further- 
more, the integer valued matrices T„ in ( [4.18| ) are all equal for n > uq. To find the group 
{Kq{A), Kqj^{A)) one has just to study the limit for n ^ oo of the inclusions 

Tn : Z®'="o ^ Z®''"o ^ (4.23) 
T„ : ^ 2®^"° . (4.24) 

We infer from Prop. [4.3| that for AF algebras the maps (|4.23| ), ( [4.24|) are always inclusions. 
In fact, for (finite) posets, the map ( |4.23| ) is always a bijection. As a consequence, for 
a poset P with points in the stable part of the corresponding Bratteli diagram, and 
associated algebra Ak^^^P), we shall have that 

Kq{P) = Z®^"o . (4.25) 

The map ( |4.24| ) will not be in general a bijection. 



We shall illustrate the construction of the i^'-groups with the Penrose Tiling AF al- 
gebra. Although this algebra is quite far from being postliminal, since there are infinite 
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Figure 10: The Bratteli diagram for the algebra of the Penrose tiHng. 



non equivalent representations with the same kernel (the only primitive ideal), the con- 
struction of its K-theoTj is illuminating. The corresponding Bratteli diagram is shown in 
Fig. 0. At each level, the algebra is given by P| 



An = M{dn, C) © M{d'^, C) , n > 1 
with inclusion An ^ An+i, 



A 
B 





" A 










B 







A 


we have 


then 



A e M{dn, €) , B e 1M«, C) 



Ko{An) = Z © Z , Ko+iAn) = Z+ © Z+ . 
The inclusion ( [4.27|) gives for the dimensions 

dn+l = dn -\- d!^ , 



(4.26) 



(4.27) 



(4.28) 



(4.29) 



while the inclusions ( |4.23| ), ( |4.24| ) are both represented by the integer valued matrix 



T 



1 1 
1 



(4.30) 



The action of the matrix (|4.30|) can be represented pictorially as in Fig. |TT| where the 
couple (a, h) (a', h') are both in Z © Z or Z+ © Z+. 



Finally, we can construct the K-theory groups. 
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a' = a + b 
b' = a 



b' 



Figure 11: The action of the inclusion T. 



1) The group Ko{A) is given by 



Ko{A) = Z © Z 



(4.31) 



This follows immediately from the fact that the matrix T in ( [4.3U ) is invertible over 
the integer, its inverse being 



1 

1 -1 



(4.32) 



Now, from the definition of inductive limit we have that, 

KoiA) = {iK)ne^ , kn e KoiAn) \ 3iVo : K^i = T{K) , n > No}. (4.33) 

In addition, T being a bijection, for any kn+i G Kq^Au+i), there exist an unique 
kn e Ko{An) such that = Tkn- Thus, Ko{A) = Ko{An) = Z © Z. 



2) The group Kq+{A) is given by 



Ko+{A) = {(a, 6) G Z © Z : ^ \^ a + b > 0} 



(4.34) 



Since T is not invertible over Z+, Ko^{A) 7^ Z+ © Z+. To construct Ko^{A), we 
study the image T{KQ+{An)) in fCo+(^„,+i). It is easily found to be 



T{Ko+{An)) = {{an+i,bn+i) G Z+ © Z+ : a^+i > 6^+1} 

^ Ko+{An+l) . 



(4.35) 



Now, T being injective, T(fs:o+(A)) = T(Z+ © Z+) ~ Z+ © Z+. The inclusion 
of T{Ko^{An)) into Ko+{An+i) is shown in Fig. |1^. If we identify the subset 
T{Ko+{An)) C i^o+(At+i) with Ko+{An), we can think of T~'^{Ko+{An+i)) as a 
subset of Z © Z and of T^^{Ko^{An)) as the standard positive cone Z+ © Z+. The 
result is shown in Fig. |13[ Next iteration, namely T~^(ii'o+(A)) is shown in Fig. p^ . 
From definition ( ^.2UD , by going to the limit we shall have Kq^{A) = 
limm,^oo ^~™(Z+ © Z+) and the limit will be a subset of Z © Z since T is invert- 
ible only over Z. The limit can be easily found 0. From the defining relation 



^We owe the following method to J. Varilly. 
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m+1 



Fm + Fm-ijin > 1, for the Fibonacci numbers (with Fq = 0, Fi = 1), it 



foUows that 



-11 



F 1 

m—l 

-F 

J. IT-) 



-F 

Fm+1 



(4.36) 



Therefore, T~"^ takes the positive axis {(a,0) : a > 0} to an half-hne of slope 
—Fm/Fm-i, and the positive axis {(0, 6) : 6 > 0} to an half-hne of slope —Fm+i/Fm- 
Thus the positive cone Z+ © Z+ opens into a fan-shaped wedge bordered by these 
two half-lines. Any integer coordinate point within the wedge comes from an integer 
coordinate point in the original positive cone. Since limm^oo Fm+i/Fm = ^^/^ , the 
limit cone is just the half-space {(a, 6) G Z © Z : ^^y^a + & > 0} . Every integer 
coordinate point in it belongs to some intermediate wedge and so lies in Ko+{A). 
The latter is shown in Fig. |15. 




We shall now evaluate the ii'-theory of the posets associated with the corresponding 
Bratteli diagrams in Section p.2| . The strategy will be the same as the one used for the 
algebra of the Penrose Tiling and will consist essentially of three steps: 



1. Construct, as in Fig. [TT| the inclusion maps T in (|4.23| ) from the stable part of the 
Bratteli diagram. 

2. Prove that T is invertible over the integer numbers. As a consequence, Kq will be 
the direct sum of as many copies of Z as the number of points in the stable level 
uq of the corresponding Bratteli diagram of the poset. 

3. Identify the subset T(Ko+(Ao)) C Ko+{Ano+i) with Ko+{Ano); 
evaluate T^^{Ko^{Ano))', 

get the limit Ko+{A) = lim^^^^ T-™iro+(Ao)• 
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Figure 13: The image of Z+ e Z+ under T^i. 



Example 4.1 

The ii'-theory of the poset V- From the stable part of the corresponding Bratteli diagram 
in Fig. 1^, we get for the inclusions ( [4.23| ), ( f4.24| ) and their inverses the integer valued 
matrices 

"10 0] [10 ' 

(4.37) 





" 1 





" 




1 








T = 


1 


1 


1 


, T-' = 


-1 


1 


-1 










1 










1 



Since T is invertible over Z, from definition ( [4.19| ), it follows that 

Ko{A{y)) = 1^ . 

On the other side, with (a, 6, c) G Z"^, one finds that 

a 

b — m{a + c) 
c 





/ 


a \ 




rp — m 




b 






\ 







(4.38) 



(4.39) 



While a, c > 0, 6 — ma — mc can become any negative integer provided that a,c ^ 0. 
Therefore 



iro+(^(V)) = {(a,&,c)G Z^ 



a G Z+ , c G Z_| 
6 G Z 
6 G Z+ 



if (a,c)^ (0,0) (4.40) 
if (a,c) = (0,0)}. 



20 




Figure 14: The image of Z+ e Z+ under 



Example 4.2 

The ii'-theory of the poset \/\ . From the stable part of the corresponding Bratteli diagram 
in Fig. 1^, we get for the inclusions ( [4.23| ), ( 4.24|) and their inverses the integer valued 
matrices 

10 
110 1 
11 
1 



T 



T- 





" 1 








" 


1 _ 


-1 


1 





-1 










1 


-1 













1 



Since T is invertible over Z, from definition ( [4.19| ), it follows that 
On the other side, with (a, 6, c, c?) G Z^, one finds that 



( a\ 

h 

c 

\d J 



fa \ 

b — m{a + d) 
c — md 
V d 



As a consequence, 

^o+(^(|^)) = {(a,6,c,d)G Z^ 



a G Z+ ,d G Zh 
6 G Z ,c G Z 
6 G Z , c G Z+ 
6 G Z+ , c G Z+ 



if a ^ ,d ^ 
if a ^ ,d = 
if (a,c) = (0,0)} 



(4.41) 



(4.42) 



(4.43) 



(4.44) 
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i^a + 6 = 



Figure 15: Ko+{A) for the Penrose tiling. 



Example 4.3 

The i^-theory of the poset P^IS^). From the stable part of the corresponding Bratteli 
diagram in Fig. H, we get for the inclusions ([4.23|) , ([4.24|) and their inverses the integer 
valued matrices 



T 



10 
110 1 
10 11 
1 





" 1 








" 


1 _ 


-1 


1 





-1 




-1 





1 


-1 













1 



Since T is invertible over Z, from definition ( [4.19| ), it follows that 
On the other side, with (a, b, c, c?) G Z^, one finds that 



f a\ 

b 

c 

\d J 



fa \ 

b — m{a + d) 
c — m{a + d) 
V d ) 



(4.45) 



(4.46) 



(4.47) 
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As a consequence, 



Ko+{A{P4{S^))) = {{a,b,c,d) e Z'^ \ aeZ+,dEZ+ 

beZ ,ceZ if a^O or dj^O (4.48) 
beZ+ ,ceZ+ if (a,c) = (0,0) } . 

Notice that as abelian group, ii'o(^(|/|)) = Ko(A{P4{S^))) = Z^ . But as abelian ordered 
group (ii'o, -ft'o+)'4(|/|) 7^ (-^0, -K'o+)(w4,(P4(5'^))), since the positive cone i^o+ is not the 
same in the two groups. 



Example 4.4 

The i^-theory of the poset P^[S'^\ From the stable part of the corresponding Bratteli 
diagram in Fig. |^, we get for the inclusions ([4.23|) , ([4.24|) and their inverses the integer 
valued matrices 



T 



1 
1 1 1 
1110 11 
110 11 
1 1 







1 

-1 
1 
1 

-1 






1 
-1 1 
-1 1 










-1 
-1 
1 





Since T is invertible over Z, from definition ( [4.19| ), it follows that 

^0(^(^4(5^))) = . 

On the other side, with (a, 6, c, d, e, /) G Z']_, one finds that 



/ a \ 

b 

c 
d 

e 

\f J 



( a 

b — m{a + /) 
c + m^(a + /) — m{b + e) 
d + m^(a + /) — 'm{b + e) 
e — m(a + /) 

V / 



As a consequence. 




-1 

1 

1 
-1 

1 



(4.49) 



(4.50) 



(4.51) 



{{a,b,c,d,e,f) e Z^ \ a G Z+ , / G Z+ 

cGZ,rfGZ6GZ,eGZ if aj^O or f j^O 

6 G Z+ ,e G Z+ if {a J) = (0,0) 

cGZ+,dGZ+ if (a,6,e,/) = (0,0,0,0)} 

(4.52) 
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5 Final Remarks 



As mentioned before, the construction of the i^-theory groups for noncommutative lattices 
is a prehminary step in the classification and construction of bundles over them and for the 
theory of characteristic classes. Notably, one would like to construct non trivial bundles, 
like, for instance, the analogue of the monopole bundle over the lattices approximating 
the 2-dimensional sphere and non trivial 'topological charges'. Work in this direction is 
in progress and will be reported elsewhere |jT6l . 
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